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This  is  a report  on  the  work  done  under  grant  DAH004  74  G0198  during  the 
period  October  1,  1974,  to  November  30,  1977, 

The  research  has  been  primarily  concerned  with  the  development  and  analy- 
sis of  numerical  methods  for  solving  elliptic  partial  differential  equations.  One 
area  of  emphasis  has  been  on  the  use  of  iterative  methods  to  solve  large  systems 
of  linear  algebraic  equations  with  sparse  matrices.  The  iterative  methods  con- 
sidered have  included  the  symmetric  SOR  method  (SSOR  method)  and  various  variants 
of  the  Jacobi  method.  The  use  of  Chebyshev  acceleration  and  conjugate  gradient 
acceleration  has  been  considered.  The  object  was  to  develop  algorithms  where  the 
required  Iteration  parameters  are  determined  automatically  and  where  realistic 
stopping  procedures  are  used. 

Some  of  the  results  of  the  research  are  described  in  the  papers  and  reports 
listed  below.  However,  all  of  the  results  will  be  incorporated  in  a Monograph 
[Pi]  now  in  preparation  by  Dr.  Young  and  by  Dr.  L.  A.  Hageman  of  the  Westinghouse 
Bettis  Atomic  Power  Laboratory.  This  will  appear  as  a SIAM  Monograph,  the  prepara- 
tion of  which  was  supported  in  part  by  the  ARO.  Work  on  the  SSOR  methods  is  described 
in  [P6],  [R7],  [lTR-1],  and  [lTR-2],  Work  on  stopping  and  adaptive  procedures 
is  described  in  [R5],  [R8],  [ITR-1],  and  [ITR-2].  Some  theoretical  results  on 
Chebyshev  acceleration  and  conjugate  gradient  acceleration  are  described  in  [Rl]. 

The  research  on  iterative  methods  forms  a basis  for  work  on  the  ITPACK 
project,  which  involves  the  development  of  computer  programs  based  on  iterative 
methods  for  solving  large  sparse  systems.  Preliminary  work  in  ITPACK  is  described 
in  the  report  of  Kincaid  and  Grimes  [ITR-2].  It  is  intended  that  the  programs 
of  ITPACK  will  be  used  in  connection  with  the  programs  of  ELLPACK  (which  is  con- 
cerned with  numerical  methods  for  solving  elliptic  partial  differential  equation) . 
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Another  aspect  of  the  work  was  concerned  with  the  use  of  finite  element 
methods  to  solve  time-dependent  partial  differential  equations  using  finite  ele- 
ment methods.  Some  of  this  work  is  described  in  the  thesis  of  Dr.  Linda  Hayes 
[T1].  Other  work  is  described  in  tR2]  and  [R3]. 

During  the  period  of  the  grant  Dr.  Linda  Hayes  wrote  her  Ph.D.  thesis 
(see  [Tl]) . A Ph.D.  thesis  by  Cecilia  Chang  Jea  is  in  progress  (see  [T2]) . 


Publications  ■ 

L.  A.  Hageman,  Franklin  Luk,  and  David  M.  Young,  "On  the  Acceleration  of  ' 

Iterative  Methods,"  CNA-129,  Center  for  Numerical  Analysis,  UT  Austin, 

December  1977.  (Prepublication  copy  enclosed.) 

Linda  J.  Hayes,  "Generalization  of  Finite  Element  Alternating-direction 
Techniques  to  Non- rectangular  Regions,"  pp.  385-393  in  Applications  of 
Computer  Methods  in  Engineering,  Vol.  I (L.  C.  Wellford,  Jr.,  ed.). 

Proceedings  of  the  Symposium  on  Applications  of  Computer  Methods  in  Engineer-  j 

ing.  School  of  Engineering,  University  of  Southern  California,  August  23- 
26,  1977,  Los  Angeles,  California.  (Reprints  enclosed.) 

Linda  J.  Hayes,  Richard  P.  Kendall,  and  Mary  F.  Wheeler,  "The  Treatment  of 
Sources  and  Sinks  in  Steady-state  Reservoir  Engineering  Simulations," 
pp.  301-306  in  Advances  in  Computer  Methods  for  Partial  Differential  Equa- 
tions. II  (R.  Vichnevetsky,  ed.),  IMACS(AICA),  1977.  (Reprints  enclosed.) 

David  R.  Kincaid  and  David  M.  Young,  "The  Development  of  a Computer  Package  for 
Solving  a Class  of  Partial  Differential  Equations  by  Iterative  Methods," 

Quarterly  Journal  of  the  AIGA  3 (1975),  186-191.  (Reprints  sent  November  1975.) 

David  M.  Young,  "Iterative  Solution  of  Linear  and  Nonlinear  Systems  Derived 
from  Elliptic  Partial  Differential  Equations,"  pp.  265-296  in  Lecture  Notes 
in  Mathematics,  "Computational  Mechanics."  (J.  T.  Oden,  ed.),  Springer-Verlag, 

New  York,  1975.  (Reprints  sent  November  1975.) 

David  M.  Young,  "Iterative  Methods  for  Solving  Large  Systems  of  Linear  Equa- 
tions," Acta  Unlversitatis  Carollnae  Mathematica  et  Physics  15  (1974), 

179-188.  (Reprints  sent  November  1975.) 

David  M.  Young,  "On  the  Accelerated  SSOR  Method  for  Solving  Large  Linear  Sys- 
tems, " Advances_in_Mathe5ia^ixs__2^  (197  7)  , 215-271.  (Reprints  sent  May  1977.) 

David  M. Young,  "Iterative  Solution  of  Linear  Systems  Arising  from  Finite 
Element  Techniques,"  pp.  439-464  in  The  Mathematics  of  Finite  Elements  and 
Applications  II  (J.  R.  Whiteman,  ed.).  Academic  Press,  1976.  (Reprints  sent 
May  1977.) 
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Interim  Technical  Reports 


ITR-1.  Linda  J.  Hayes  and  David  M.  Young,  "The  Accelerated  SSOR  Method  for 
Solving  Large  Linear  Systems:  Preliminary  Report,"  lTR-CNA-123, 

Center  for  Numerical  Analysis,  UT  Austin,  May  1977.  (Copies  enclosed.) 

ITR-2.  David  R.  Kincaid  and  Roger  G.  Grimes,  "ITPACK  Report:  Numerical  Studies 
of  Several  Adaptive  Iterative  Algorithms,"  ITR-CNA-126,  Center  for 
Numerical  Analysis,  UT  Austin,  August  1977.  (Copies  enclosed.) 


Work  In  Preparation 

Pi.  L.  A.  Hageman  and  David  M.  Young,  "Applied  Iterative  Methods,"  to  appear 
as  a SIAM  Monograph. 


Graduate  Theses 


Tl.  Linda  J,  Hayes,  "Generalization  of  Galerkln  Alternating-direction  Methods 

to  Non- rectangular  Regions  Using  Isoparametric  Elements,"  Ph.D.  dissertation. 
The  University  of  Texas  at  Austin,  1977.  (Copy  enclosed.) 

T2.  Cecilia  Chang  Jea,  "The  Numerical  Solution  of  Linear  and  Nonlinear  Partial 
Differential  Equations,"  Ph.D.  dissertation  In  progress. 
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Personnel  Who  Participated  in  Grant  Research 


Dr.  David  M.  Young,  Jr. 

Dr.  David  R.  Kincaid 

Dr.  Nancy  Nichols 

"kie 

Dr.  Linda  J.  Hayes 
Stephen  Wong 
Edward  Schleicher 
James  Sullivan 
Cecilia  Chang  Jea 
Roger  Grimes 
Baker  Kearfott 
William  MacGregor 


Director 

(and  Professor  of  Mathematics  and 
of  Computer  Sciences) 

Research  Scientist 

(and  Lecturer,  Computer  Sciences) 

Research  Scientist  (Visiting 

Computer  Programmer  I 

Computer  Programmer  I 

Computer  Programmer  I 

Computer  Programmer  I 

Computer  Programmer  I 

Computer  Programmer  I 

Computer  Programmer  I 

Computer  Programmer  I 
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